Critical Phenomena for Sequence Matching with Scoring
نویسندگان
چکیده
منابع مشابه
Dna Sequence Alignment and Critical Phenomena
Alignment algorithms are commonly used to detect and quantify similarities between DNA sequences. We study these algorithms in the framework of a recent theory viewing similarity detection as a geometrical critical phenomenon of directed random walks. We show that the roughness of these random walks governs the delity of an alignment, i.e., its ability to capture the correlations between the se...
متن کاملCritical Phenomena Associated with Boson Stars
Here we present a synopsis of related work [1, 2] describing a study of black hole threshold phenomena for a self-gravitating massive complex scalar field in spherical symmetry. Studies of models of gravitational collapse have revealed structure which can arise near the threshold of black hole formation. The solutions in this regime are known as " critical solutions," and their properties as " ...
متن کاملConcentration Phenomena for Fourth-order Elliptic Equations with Critical Exponent
We consider the nonlinear equation ∆u = u n+4 n−4 − εu with u > 0 in Ω and u = ∆u = 0 on ∂Ω. Where Ω is a smooth bounded domain in Rn, n ≥ 9, and ε is a small positive parameter. We study the existence of solutions which concentrate around one or two points of Ω. We show that this problem has no solutions that concentrate around a point of Ω as ε approaches 0. In contrast to this, we construct ...
متن کاملEffective scoring function for protein sequence design.
We have developed an effective scoring function for protein design. The atomic solvation parameters, together with the weights of energy terms, were optimized so that residues corresponding to the native sequence were predicted with low energy in the training set of 28 protein structures. The solvation energy of non-hydrogen-bonded hydrophilic atoms was considered separately and expressed in a ...
متن کاملCritical Phenomena in Percolation Theory
In this paper, the critical behavior of the percolation models is reviewed, with emphasis on the scaling laws present and its relationship with other simple models like the Ising magnet. A liitle bit of the history and some examples of its application are given to illustrate the range of phenomena that can be described with such models.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1994
ISSN: 0091-1798
DOI: 10.1214/aop/1176988492